package acwing.闫氏DP分析法;/**
 * @author： li
 * @date： 2022-03-21 10:32
 * @version 1.0
 */

import java.util.*;
public class 最大子段和 {
    static int n;
    static int[] a;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n =sc.nextInt();
        a =new int[n];
        int count=0;
        for(int i=0;i<n;i++){
            a[i] =sc.nextInt();
        if(a[i]<0) count++;
        }
        int sum=0,b=0;
        for(int i=0;i<n;i++){
            if(b>0)
                b+=a[i];
            else
                b=a[i];
            if(b>sum)
                sum=b;
        }
        //如果sum<0 输出0
        if(count==n)
            System.out.println(0);
        else
            System.out.println(sum);
    }
}
